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SCHUR-WEYL DUALITY AND THE FREE LIE ALGEBRA 


STEPHEN DOTY AND J. MATTHEW DOUGLASS 


Abstract. We prove an analogue of Schur-Weyl duality for the space of ho¬ 
mogeneous Lie polynomials of degree r in n variables. 


1. Introduction 

Let k be a commutative ring and V a given k- module. Put E = Endfc(U). The 
centralizer of a set A' C E of fc-linear endomorphisms of V is the set 

Ze(X) = {/ G E | fx = xf, for all x G A}. 

Suppose further that V has a given (A, B)-bimodule structure, where A and B 
are /c-algebras. Let A, B C Endfc(V) be the sets of fc-linear endomorphisms of V 
induced by the actions of A and B, respectively. Since the actions of A and B 
commute, we have inclusions 

(1) A C Ends(V) and BC End A (V), 

where End^E) = Ze{A) and Ends(U) = Ze{B). When the inclusions in JlJ are 
equalities then we say that the triple (A, V, B) satisfies Schur-Weyl duality. This 
implies that A and B both have the double centralizer property, that is, 

(2) Z e {Z e (A))=A and Z e (Z e (B)) = B. 

If A has the double centralizer property and B = Z E {A) = End^V), then A = 
Ze{B) = End y i(V) as well, and (A,V,B) satisfies Schur-Weyl duality. But the 
two equalities in © do not by themselves imply that ( A , V, B) satisfies Schur-Weyl 
duality. 

Assume henceforth that k is a field. An important example of the duality above 
is given by the r th tensor power V = T r (k n ) = (k n )® r of the space k n of n- 
dimensional column vectors, regarded as an (A, B)-bimodule, where A = k GL n (fc) 
and B = kT, r are respectively the group algebras of the general linear group GL„(fc) 
and symmetric group E r , with GL„(fc) acting diagonally on the left and E r acting 
on the right by place permutation. To be precise, the commuting actions are given 

by 

g ■ (ui 0 ■ • ■ ® v r ) = gvi <g> ■ • • ® gv r and {v\ 0 • • • <g> v r ) ■ a = v a ^ 0 • • • ® 

for all vi,...,v r G fc n , g G GL„(fc), and a G E r . In this setting the assertion 
that the triple (k GL„(fc), T r (k n ), fcE r ) satisfies Schur-Weyl duality is the classical 
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Schur-Weyl duality between representations of GL n (k) and £ r , which is known to 
hold whenever |fc| > r. (See j2] for a proof.) 

In this note, we investigate the analogue of classical Schur-Weyl duality when 
tensor space T r (k n ) is replaced by its intersection L r {k n ) with the free Lie algebra 
L[k n ) on k n . 

Recall that the free Lie algebra L(k n ) is the Lie subalgebra of the tensor al¬ 
gebra T{k n ) generated by k n , where T{k n ) is regarded as a Lie algebra via the 
Lie bracket [a,b\ = ab — ba. Fixing a basis X of k n , we may identify the tensor 
algebra T{k n ) with the free associative algebra k(X) on X. In this point of view, 
elements of k(X) are regarded as noncommutative polynomials in “variables” X, 
and polynomials in the subspace L(k n ) are known as Lie polynomials. The grading 
T{k n ) = © r>0 T r {k n ) induces a corresponding grading 

L{k n ) = © r>0 Lr (k n ), where L r {k n ) = L(k n ) n T r {k n ) 

on L(k n ). The rth graded component L r {k n ) in the above decomposition is the 
space of homogeneous Lie polynomials of degree r. 

Since g ■ [a, b] = [g ■ a, g ■ b] for any g £ GL n (k), a,b £ k n , it is clear that 
L(k n ) is invariant under the action of GL„(fc), hence is a left k GL„(fc)-module. 
It follows that the same holds for L r {k n ). A natural problem is to describe the 
centralizer algebra EndGL„(fc)(£ r (fc")) as a subquotient of fc£ r ; ideally one would 
like to identify a subalgebra B r of kT, r which maps onto this centralizer. Further¬ 
more, having identified such a subalgebra B r , it is natural to ask whether the triple 
(k GL n (k), L r (k n ), B r ) satisfies Schur-Weyl duality. When it does, we have an ana¬ 
logue of Schur-Weyl duality for the module L r (k n ) of homogeneous Lie polynomials 
of degree r. 

Our main results explain how to identify the appropriate subalgebra B r and es¬ 
tablish that, indeed, (k GL„(fc), L r (k n ), B r ) satisfies Schur-Weyl duality, provided 
only that the characteristic of k is strictly larger than r. (We agree that charac¬ 
teristic zero is infinite and hence always larger than any r.) Furthermore, under 
our assumption on the characteristic, it is well-known that an idempotent e £ kT, r 
exists such that L r (k n ) = T r (k n )e. Then B r may be taken to be the subalgebra 
efc£ r e of fc£ r . The more general question, of whether Schur-Weyl duality holds 
whenever \k\> r and the characteristic of k does not divide r, remains open. 

The paper is organized as follows. In fJ3]we state the main theorem, Theorem ^. 21 
show that the triple (k GL n (fc), L r (k n ), ekT, r e) satisfies Schur-Weyl duality when 
the characteristic of k is strictly larger than r, and draw some general conclusions. 

The proof of Theorem l2.2l is given in (J3]as an application of more general results. 
We consider a triple (A , V, B) that satisfies Schur-Weyl duality and an idempotent 
e £ B, and we ask when (A, Ve, eBe) satisfies Schur-Weyl duality. It turns out 
that eBe is always equal to EndA(Re). The equality A = End e s e (foe) seems to be 
a more delicate question. We show that if V is a completely reducible A-rnodule 
whose irreducible constituents are absolutely irreducible, then in fact (A, Ve, eBe) 
satisfies Schur-Weyl duality. 

In the case of classical Schur-Weyl duality, L r (k n ) is a tilting module and it is 
tempting to try to use the theory of tilting modules and a p-modular system to 
derive results in positive characteristic from known results in characteristic zero. 
This approach can be used to yield a uniform proof in all characteristics of some of 
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the known properties of the algebra e/c£ r e, but we have been unable to show that 
(k GL„(fc), L r (k n ), ekYi r e) satisfies Schur-Weyl duality in general. 

Finally, in f£|] we describe the commuting algebra ekT, r e in the favorable case 
when the characteristic of k is strictly larger than r, and we show that in general, 
whether (k GL„(fc), L r (k n ), efc£ r e) satisfies Schur-Weyl duality may be reduced to a 
statement about permutation representations of £ r arising from Young subgroups. 

2. Notation and Main Results 

In this section we establish our basic notation and formulate the main results. 
Recall that k denotes a field. Throughout the paper, we set T n ’ r = T r (k n ) 
and L n,r = L r (k n ) for ease of notation, and we denote by $ and T the fc-algebra 
homomorphisms 

kGL n (k) End k {T n ’ r ) ^— kY, r 

induced by the commuting actions of GL n (k) and £ r described in the introduction. 
Note that because £ r acts on the right, the homomorphism ik is given by 4'(cr)(a:) = 
x ■ cr~ 1 for a £ £ r and x £ T n,r . Then classical Schur-Weyl duality is the pair of 
equalities 

(3) $(fcGL„(fc))=End Er (T"’ r ) and -F(fc£ r ) = End GLnW (r"’0- 

It will be convenient to define a Lie idempotent to be any idempotent e in kY, r 
such that L n ’ r = T n ’ r ■ e. This agrees with the usual definition (see e.g. [HI §8.4]) 
when n > r. Lie idempotents exist whenever the characteristic of k does not divide 
r. Proofs of the following well-known result may be found in [13 §2] and [111 §8.4]. 

Lemma 2.1. Assume that the characteristic of k does not divide r. Then the 
Dynkin-Specht-Wever idempotent e r = y(l — 72 ) •••(!— 7 r)> where for 2 < i < r, 
"fi is the descending i-cycle (i ■ ■ ■ 2 1 ) in T, r , is a Lie idempotent. 

Suppose that e is a Lie idempotent. Then efc£ r e acts on L n,r on the right and 
GL n (fc) acts on L n ’ r on the left. Thus there are fc-algebra homomorphisms 

k GL n {k) — ^ End fc (L n ’ 7 ') ekT, r e 

such that the images of <h e and commute, so L n ’ r is a (k GL n (k), ekT, r e)- 
bimodule. Our main theorem is the following analogue of classical Schur-Weyl 
duality for this bimodule. The theorem is proved in §J3] 

Theorem 2.2. Suppose that k is a field of cardinality strictly larger than r such 
that the characteristic of k does not divide r, and that e is a Lie idempotent in kT, r . 
Then 

^ e {ekT, r e) = End GLn( / c) (L"’ T '). 

If in addition T n,r is a direct sum of absolutely irreducible k GL„(fc) -modules, then 

c E > e (fcGL„(fc)) = End e fcs r e(L n ’ r )- 
Recall that the Schur algebra over k is the algebra 

S{n,r) = $(fcGL„(fc)) = End Sr {T n ’ r ) 

appearing in ©• Suppose that the characteristic of k is larger than r, so |fc| > r as 
well. It is well-known that in this case kT, r is a split, semisimple fc-algebra (see 0) 
and so ik(fc£ r ) is a split, semisimple fc-algebra. By classical Schur-Weyl duality the 
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centralizer of in Endfc(T n,r ') is S(n,r). It is easy to see that the centralizer 

of a split, semisimple subalgebra of Endfc(T n,r ) is again split, semisimple (see ]©, 
so S(n,r) is a split, semisimple fc-algebra. Thus, T n ’ r is a direct sum of absolutely 
irreducible k GL n (£;)-modules and so both equalities in the theorem hold. 

Corollary 2.3. The triple (k GL n (/c), L n,r , efcE r e) satisfies Schur-Weyl duality 
whenever the characteristic of k is strictly larger than r. 

Since classical Schur-Weyl duality is known to hold whenever \k\ > r (see [2]), 
it is natural to ask whether (k GL ra (fc), L n,r , ekT, r e) satisfies Schur-Weyl duality 
whenever |fc| > r and the characteristic of k does not divide r. Based on small 
rank examples, it seems likely that this is indeed the case. As a step in this di¬ 
rection, in it is shown that the second equality in the theorem is equivalent to 
a statement about intertwining operators between certain transitive permutation 
representations arising from Young subgroups of £ r . 

Assume for a moment that n > r. Then T n,r is a faithful fc£ r -module and the 
Schur functor f: Mg eM from left S{n, r)-modules to left /c£ r -modules may be 
defined, where e G S(n,r) is an idempotent that projects T n ’ r onto its (l r ,0 rl-T ')- 
weight space. By [7J (6.3d)] we have that f(T n ' r ) = eT n,r is isomorphic to the left 
regular fcE r -module fc£ r fc£ r and so ([31) takes the form 

(4) S(n,r) =End fcSr (T"0 
and 

(5) End fcSp (f(T n ' r )) = End fcE „( fcEr fc£ r ) S End s( „ ir) (T"’ r ). 

Assume further that the characteristic of k does not divide r, so that a Lie 
idempotent e exists. Because L n ’ r = T n ’ r e is a GL n (/c)-stable subspace of T n ’ r , it 
has a natural S(n, r)-module structure. The Lie module, 

Lie(r) = f(L^), 

is the /cE r -module obtained by applying the Schur functor to L n ’ r . Then 

f (L n ’ r ) = eL n ’ r = e(T n ’ r e) = ( eT n ’ r )e “ )fcE r e, 

and so the Lie module is isomorphic to the left fc£ r -module kT, r e. Let <S(n, r) = 
$ e (fcGL n (/c)). If p € S(n,r), then ip is E r -equivariant and so ip(L n ’ r ) C L n ’ r . 
Hence restriction defines an algebra homomorphism from 5(n, 7') to End e fc£ r e(L n ’ T ’) 
with image equal to S(n,r). With this notation, Theorem 12.21 immediately implies 
the following analogue of classical Schur-Weyl duality expressed by and © 
above, with the r th graded piece of the free associative algebra on n letters replaced 
by the r th graded piece of the free Lie algebra on n letters, and with the left regular 
fc£ r -module replaced by the r th Lie module. 

Corollary 2.4. Suppose that |fc| > r, the characteristic of k does not divide r, and 
n > r. Then 

SM = End efeEre (L"’ r ) 

and 

End efeSre (f(L"’ r )) = End e fcs r e(Lie(r)) S End^ y (L 11 ’’'), 
where e is any Lie idempotent. 
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Returning to the case of general n and r, suppose the field k contains a primitive 
r th root of unity Then the right ideal ekT, r and the algebra ekT, r e arise in a 
surprisingly different context. To describe this connection further, fix an r-cycle 
7 in £ r and let T = ( 7 ). Let / = (1/r) C~ l Y- Then / is the primitive 
idempotent in fcT corresponding to a faithful character of T. The right ideal fkT, r 
of kYi r affords the induced representation Indp r and the subalgebra fkT, r f is 
isomorphic to the endomorphism algebra of the induced module Indp r £. There is 
a Lie idempotent k, the Klyachko idempotent (see 0, such that en = e, nf = /, 
and fn = K. It follows that 

ekT, r = nkT, r = fkT, r and so ekT, r e = fkT, r f = Endfcs r (Indp r £). 

On the other hand, suppose that k = C and let M denote the subset of C" 
consisting of vectors with distinct coordinates. Then M is the complement of the 
union of the hyperplanes in the braid arrangement on r strands. Arnold [l] has 
described the cohomology ring H*(M). The group £ r acts on M by permuting the 
coordinates and hence acts on the cohomology spaces H P (M). Lehrer and Solomon 
m have described these representations of £ r as direct sums of representations 
induced from linear characters of centralizers. A special case is the r-cycle 7 and 
its centralizer T. In this case, it follows from the results in j3J §5] that the repre¬ 
sentation of £ r afforded by the highest non-vanishing cohomology space H r ~ 1 (M) 
is isomorphic to the representation afforded by C sgn £S> /C£ r = C sgn (g> eC£ r , where 
C sgn denotes the sign representation of £ r . 

3. Generalized Schur-Weyl duality 

We will now prove Theorem l2.2l It turns out that our result is a special case of 
a more general result, as formulated below. 

Suppose that A and B are fc-algebras and V is an (A, R)-bimodule. Then V is 
a left B op -module and there are fc-algebra homomorphisms 

( 6 ) A Endfc (V) B op , 

where $(a)(u) = av and d'(&)(u) = vb for a £ A, v G V, and b £ B. Assume that 
the triple ( A , V, B) satisfies Schur-Weyl duality, so 

$(A) = End_e(E) and ^(B) = End^R)- 

Suppose that e in B is an idempotent such that Ve ^ 0. Clearly Ve is an 
(A, eRe)-binrodule and we can ask under what conditions (A, Ve, eBe) satisfies 
Schur-Weyl duality. In this situation, the commuting actions induce fc-algebra 
homomorphisms 

A —Endfc(Ee) {eBe) op 

such that 

(7) d> e (A) C End e B e (Ee) and ^ e {eBe) C EndH(Re). 

We wish to find conditions under which the above inclusions are equalities; that is, 
we wish to prove that (A, Re, eBe) satisfies Schur-Weyl duality under appropriate 
hypotheses. That the second inclusion in (0 is an equality is an easy general fact, 
requiring no additional hypothesis. 
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Lemma 3.1. Suppose that (A,V,B) satisfies Schur-Weyl duality, e is an idempo- 
tent in B such that Ve ^ 0, and Te: eBe —>• Endfc(Ee) is the k-algebra homomor¬ 
phism induced by the right eBe-module structure on Ve. Then 

d < e {eBe) = End A (Ee). 

Proof. Set 7 r = 'k(e). Then n(v) = ve for v in V, ir is an idempotent in End A (E), 
and Ve is the image of n. 

Suppose ip is in Endfc(E). Then 7rip7r(Ve) C Ve. We denote the restriction of 
7T(p7r to Ve by 7 n^ 7 r|y e . Then Ttym^e is in Endfc(Ee). Define 

II: Endfc(V)->• Endfc(Ve) by II(^) = 7 r^ 7 r|y e . 

Clearly Ve is an A-submodule of V. If is ^-linear, then so is Ttym\v e - Therefore, 
II(End A (E)) C End A (Ee). The A-module decomposition V = Ve © E(1 — e) of V 
determines a canonical decomposition 


End A (E)= 

End A (Ee) © Hom A (Ee, E(1 — e)) © Hom A (E(l — e),Ve) © End A (E(l — e)) 

under which the linear map II is identified with the projection onto End A (Ee). In 
particular, 

( 8 ) II(End A (E)) = End A (Ee). 

It is straightforward to check that IIT = >I> e and so we can extend © to a 
commutative diagram 


A -2-_ Endfe(E) --— 


Endfe(Ve) 


- B 
n e 
eBe 


of /c-linear maps, where II e : B —> eBe is given by II e (6) = ebe. Thus, 

t c (eBe) = y e Il e (B) = n^(B) = II(End A (E)) = End A (Ee), 

where the penultimate equality follows from the assumption that ( A , V, B ) satisfies 
Schur-Weyl duality, and the final equality follows from ©. □ 


The semisimple case. Showing that the containment <I> e (A) C End e _Be(Ee) is an 
equality is not so easy. We consider first the case when $(T) is a split, semisimple 
fc-algebra. 

Precisely, assume that V is a finite dimensional fc-vector space, and suppose 
that (A, V, B) satisfies Schur-Weyl duality and that V is a completely reducible 
A-module whose irreducible constituents are absolutely irreducible. In this case we 
show that if e is an idempotent in B with Ve ^ 0, then ( A , Ee, eBe) satisfies Schur- 
Weyl duality and both the eUe-module structure of Ee and the algebra structure 
of H > e (eBe) are determined by the A-module structure of E. The argument is based 
on a version of the double centralizer theorem in the form given below. We include 
a sketch of the proof in order to establish notation and because of the lack of a 
suitable reference. 
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Theorem 3.2. Suppose k is a field, V is a finite dimensional k-vector space, and 
X is a subalgebra of Endfc(U) such that V is a completely reducible X-module 
whose irreducible constituents are absolutely irreducible. Define Y = Endx(U) and 
suppose {Li,..., L p } is a complete set of non-isomorphic, irreducible X-modules. 
For 1 < i < p define Mi = Horn x(Li, V). Then the following statements hold. 

(1) X and Y are split, semisimple k algebras and {Mi,..., AI p } is a complete 
set of non-isomorphic, irreducible Y-modules. 

(2) The natural evaluation map ®{ =1 Li Mi —»• V is an (X,Y op )-bimodule 

isomorphism. 

(3) X = Endi'(V) and the triple (X, V, Y op ) satisfies Schur-Weyl duality. 

Proof. It follows from [3] (3.31)] that X is semisimple and that each Li occurs as 
an irreducible constituent of V. Let V\, ..., V p be the homogeneous components 
of V where Vi = L r f li , so V = ®f =1 V = 0 p = 1 LU i . Set dimLj = Zj. Then 
X = 0 £_ 1 M ti (k) is a split, semisimple fc-algebra. 

Now let Y = Endx(E) = ®{ =1 Endx(U) be the centralizer of X in Endfc(U). 
For 1 < i < p set Y { = End.v(U), M[ = Hom_Y(Li, Vi), and M t = Horn x {Li,V). 
Then Y) = M mi {k ) is a simple fc-algebra, Y = ®{’ =1 M mi (fc) is a semisimple fc- 
algebra with the property that every irreducible Y -module is absolutely irreducible, 
M[ is an irreducible Yj-module, M; is an irreducible T-module on which the factor 
Yi acts non-trivially, and M' = Mi as F-modules, where Y acts on M[ via the 
projection to Yi. It is straightforward to check that the natural evaluation map 
Pi '■ Li (g)fc Ml —> Vi with pi(l ® f) = f(l) is an isomorphism of (. X , T/^j-bimodules, 
where X x lt op acts on Lj M- with (x, y) ■ l <8> / = x ■ l <8> y ° /, and on Vi by 
(x,y) ■ v = x(y(v)), for all x € X, y G Y it l € Lj, / G M[, and v G V. This proves 
the first statement in the theorem. 

Using the isomorphisms pi, it is straightforward to show that the natural eval¬ 
uation map 0 ' =1 Li <&/. Mi —>■ V is an isomorphism of ( X , F op )-bimodules. 

It follows that as a T-module, V is isomorphic to ®f =1 M- 1 . Because each M, 
is absolutely irreducible we see that Endy(U) = 0{ , _ 1 M; i (fc). Finally, because 
X C Endy(U), it follows that X = Endy(U). Thus (X,V,Y op ) satisfies Schur- 
Weyl duality. □ 

Now suppose (A, V, B) satisfies Schur-Weyl duality, V is a completely reducible 
T-module whose irreducible constituents are absolutely irreducible, and e is an 
idempotent in B such that Ve ^ 0. Set X = d>(T) and Y = ^>(B op ). Then X and 
Y are subalgebras of Endfc(U), V is a completely reducible X-module whose irre¬ 
ducible constituents are absolutely irreducible, Y = Endy(U), and X = Endy(U). 

Theorem 3.3. With the assumptions and notation above, the following statements 
hold. 

(1) The subalgebra ^ e (eBe ) of Endfc(Ue) is a split, semisimple k-algebra and 
{ M,;e | Mie ^ 0 } is a complete set of non-isomorphic, irreducible right 
dte (eJ3e) -modules. 

(2) Ve is a completely reducible right eBe-module and {M,;e | M^e ^ 0 } is a 
complete set of non-isomorphic, irreducible right eBe-modules that occur as 
constituents ofVe. 

(3) The triple (A,Ve,eBe) satisfies Schur-Weyl duality. 
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Proof. Set 7r = 'L(e), so tt is a non-zero idempotent in Y. By Theorem 13.21 and the 
general theory of split, semisimple algebras, 7r Ytt is a split, semisimple /c-algebra and 
{7r Mi | 7T Mi ^ 0 } is a complete set of non-isomorphic, irreducible 7rF7r-modules. 
Now tt(V) =Ve and the image of the homomorphism ^ e : ( eBe) op —► End k{Ve) 
coincides with the image of the natural homomorphism : ttYtt —>• Endfc(7r(F)). 
Moreover, by definition 7rM, = M^e for 1 < i < p. Therefore, T e (ei3e) is a split, 
semisimple /c-algebra and {M^e | Mie ^ 0 } is a complete set of non-isomorphic, 
irreducible right H , e (ei3e)-modules. 

The algebra A acts on ©f =1 L* <8>fe Mi through its left action on each Lj, and the 
algebra B acts on ©f =1 L^kMi through its right action on each M t . Therefore, the 
(A, i?)-bimodule isomorphism V = ®? =1 Li ®k M, induces an {A, e£?e)-bimodule 
isomorphism 

(9) Ve = Li <S)fc 

Mie^O 

If M^ ^ 0, then M r e is an absolutely irreducible T e (eBe)-module and hence an 
absolutely irreducible eBe-module. The bimodule isomorphism © induces an iso¬ 
morphism of right eBe-modules 

M ie #0 

which proves the second statement in the theorem. 

Finally, set X\ = <f> e (A). Then Fe is a completely reducible Xi-module and so 
by Theorem 13.21 if Yj = Endy, (Fe), then X\ = Endy 1 (Fe). Clearly End_Yx(Fe) = 
End^Fe) and by Lemma l3Tl EndA(Fe) = U ) e {eBe). Moreover, <& e (A) = X\ = 
Endy, (Fej = End e s e (Fe), and hence (A, Fe, eBe) satisfies Schur-Weyl duality, as 
claimed. □ 

We can now complete the proof of Theorem 12.21 

Proof of Theorem 12.21 Suppose that A: is a field such that the cardinality of k is 
larger than r and the characteristic of k does not divide r. Then by classical 
Schur-Weyl duality, the triple (k GL n (/c), T n,r , /cE r ) satisfies Schur-Weyl duality. 
Moreover, L n ’ r = T n ’ r e. Thus, it follows from Lemma 13.11 that T e (e/cE r e) = 
End GLn( fc) (L n ’ r ). 

If in addition T n ’ r is a direct sum of absolutely irreducible k GL„ (/©modules, 
then it follows from Theorem 13.31 that (fc GL n (/c), L”’ 7 ', e/cE r e) satisfies Schur-Weyl 
duality, and so in particular, <h e (/cGL n (/c)) = End e fcs r e(^ rl ’ :r )- This completes the 
proof of the theorem. □ 

Idempotents. We now return to the general situation considered at the beginning 
of this section where the triple (A,V,B) satisfies Schur-Weyl duality and e £ B is 
an idempotent with Fe ^ 0. We give various conditions that are equivalent to the 
assertion that the triple (A, Fe, eBe) satisfies Schur-Weyl duality. 

To start, consider the /c-algebra homomorphisms 

<E: A —>• Ends(F) and : A —>• End e s e (Fe) 

induced by $ and <h e , respectively. Because (A,V,B) satisfies Schur-Weyl duality, 
<E is surjective, and by Lemma l3Jl (A, Fe, eBe) satisfies Schur-Weyl duality if and 
only if <hg is surjective. 
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Suppose p is in End_e(V)- Then ip(Ve) = p(V)e C Ve and the restriction of p 
to Ve induces an e-Be-linear homomorphism p: Ve —> Ve. Define 

0 e : Ends^) Vnd e Be{Ve) by Q e {p) = (f>- 

It follows immediately from the definitions that 0 e $' = Because is surjec¬ 
tive, it then follows that <]>' is surjective if and only if 0 e is surjective. Clearly 
0 e is surjective if and only if every e-Be-linear endomorphism of Ve extends to a 
-B-linear endomorphism of V. This proves the next lemma. 

Lemma 3.4. Suppose that ( A , V, B) satisfies Schur-Weyl duality and e is an idem- 
potent in B such that Ve ^ 0. Then the following are equivalent. 

(1) The triple {A,Ve,eBe) satisfies Schur-Weyl duality. 

(2) Every eBe-linear endomorphism ofVe extends to a B-linear endomorphism 
ofV. 

Note that the second condition in the lemma depends only on B and the right 
.B-module structure on V, and not on the algebra A. This observation can be used 
to replace the idempotent e by any suitably equivalent idempotent /, as we now 
explain. Suppose / is an idempotent in B such that 

ef = f and fe = e. 

Then the maps pf.Ve—tVf and p e \Vf^tVe given by pp{x) = xf and p e (x) = 
xe are mutual inverses. It is straightforward to check that 

Z: Vnd e Be(Ve)F,ndfBf(Vf) by Z(p) = pfpp e 

is an algebra isomorphism, with inverse EC 1 ^) = Pe'f’Pf for if in End fBf{Vf). It 
is also straightforward to check that E 0 e = 0/. This proves the next lemma. 

Lemma 3.5. With the notation as above, 0 e is surjective if and only if 0/ is 
surjective. 

The next theorem follows from Lemma 13.41 and Lemma 13.51 

Theorem 3.6. Suppose that (A,V,B) satisfies Schur-Weyl duality, and e and f 
are idempotents in B such that Ve ^ 0, ef = f, and fe = e. Then the following 
are equivalent. 

(1) (A, Ve, eBe) satisfies Schur-Weyl duality. 

(2) Every eBe-linear endomorphism ofVe extends to a B-linear endomorphism 
ofV. 

(3) (A,V /, fBf) satisfies Schur-Weyl duality. 

(4) Every fBf-linear endomorphism of V f extends to a B-linear endomor¬ 
phism of V. 


4. Complements 

In this section we use the results in the previous section first to investigate the 
commuting algebra of the GL ra (fc)-action on L n,r when everything is semisimple, 
and second to characterize when the triple (k GL„(fc), L n,r , ekT, r e) satisfies Schur- 
Weyl duality, in terms of certain permutation representations of E r . Throughout 
this section we assume that \k\ > r, that the characteristic of k does not divide r, 
and that k contains a primitive r th root of unity f. 

If e = a °’ (J an y idempotent in kT , r , then a result of Littlewood (see j3] 

Exercise 9.16] shows that the character of the right fcE r -module efcE r , evaluated at 
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a permutation r, is the sum a °> w here C is the conjugacy class of t. When e 

is a Lie idempotent, Garsia [5] Theorem 5.2] gives a formula for the sums J2 C reC ° CT - 
This formula does not depend on the choice of Lie idempotent. Therefore, up to 
isomorphism, the right ideal ekT, r does not depend on the choice of e and so the 
following lemma follows from Lemma 13.41 

Lemma 4.1. Suppose e and e' are Lie idempotents. Then (k GL n (/c), L ra,r , efcS r e) 
satisfies Schur-Weyl duality if and only if (k GL„(fc), L n,r , e'kT, r e') does. 

By the lemma, we may choose e to be any convenient Lie idempotent. In this 
section we use a Lie idempotent found by Klyachko. 

Given a permutation cr, an integer i is a descent of a if a(i) > a(i +1). Let T>(cr) 
denote the set of descents of a. By definition, the major index of er is 

maj (cr) = *• 

iGX>(fr) 

The Klyachko idempotent is the element 

k = - J2 e maj(CT) 0 - 

in kYi r . Klyachko [9] has shown that k is a Lie idempotent. Furthermore, if 7 is 
any fixed /'-cycle in E r and we define 

(10) / = -Ec~ v 

1 i= 1 

as in 521 then nf = / and = k (see OU §8.4]). Set 

H = fkZ r f. 

Then for any Lie idempotent e we have 

(11) ekT, r e = nkT, r K = H = Endfcs r (Indp r C) 
where T = ( 7 ) is the subgroup generated by 7 . 

The semisimple case. Now assume that the characteristic of k is greater than r, 
so kT, r and H are split, semisimple fc-algebras, and consider the commuting alge¬ 
bra EndGL„(fc) (L n ’ r ). By Corollary 12.31 the triple (k GL„(fc), L" ,r , KkH r K) satisfies 
Schur-Weyl duality and so by Theorem l3.6l (k GL n (fc), T n ’ r f , H) does as well. Note 
that right multiplication by n defines a GL„(/c)-equivariant isomorphism between 
T n ’ r f and L n,r that intertwines the right actions of H and k kT. r K, and that by 

CD. 

End GLn(fc) (L"- r ) = H = End fcSr (Ind^ C). 

In the following, we consider the algebra H instead of End GLn ( fe )(L ra ’ r ). 

Recall that a partition is a sequence A = (Ai, A 2 ,...) of non-negative integers 
such that (1) Ai > A 2 > ... and (2) A i 0 for only finitely many i. If Ai > 0, 
then Ai is a part of A. Define f(A) to be the number of parts of A. If Xw>o ^ = r ’ 
then say A is a partition of r and write A F r. When £(A) = a we generally abuse 
notation and write A = (Ai,..., A a ) instead of A = (Ai,..., A a , 0,...). 

For a partition A of r with at most parts let V x be the irreducible representation 
of GL n (/c) with highest weight A and let S x be the Specht module indexed by A. 
For example, if A = (r), then V x is the natural module for GL„(/c) and S x is the 
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trivial representation of E r , and if all the parts of A are equal to 1, then V x is 
the determinant representation of GL ra (fc) and S x is the sign representation of E r . 
Semisimplicity implies (see e.g. [5], Proposition 3.3.2]) that there is an isomorphism 
of (k GL„(fc), /cE r )-bimodules 

(12) T n,r^ 0 

Abr 
£(\ )<n 

Applying the map pf to (fl2l) gives 

T n ’7^ 0 V x ®S x f 

Ah r 
£{\ )<n 

where { S x f \ S x f / 0 } is a set of non-isomorphic, irreducible, right P-modules. 
For a partition A of r with S x f ^ 0, let H\ denote the minimal two-sided ideal of 
H with the property that S x fH\ ^ 0. 

The decomposition of fcE,,/ into irreducible constituents is given in m Chapter 
8 ] and [5]. This decomposition determines the algebra structure of H as follows. 

Let S YT denote the set of standard Young tableaux with r boxes. For a partition 
A of r let S YT X be the set of standard Young tableaux with shape A. Suppose t is 
a standard Young tableau. An integer i is a descent of t if * + 1 occurs in a lower 
row of t than i. Let V(t) denote the set of descents of t. The major index of t is 


maj(t) = L 


Define 

S YT X , = {t G SYT a | maj(t) = 1 mod r }. 

Then the multiplicity of S x in fcE r / is |SYT A J. Thus, 

(HI) the simple ii-modules are parametrized by the set of partitions A of r for 
which ISYT^J ^ 0 , 

(H2) the dimension of S x f is |SYT A J, 

(H3) the dimension of H\ is ISYT^J 2 , and 
(H4) dimii = EAhJSYT A 1 | 2 . 

Obviously ISYIuJ depends on only the integer r, and not the field k. so one 
might hope that statements (H1)-(H4) hold whenever the characteristic of k does 
not divide r. 

The partitions A such that S x f ^ 0 have been determined by Klyachko, as 
follows. 


Theorem 4.2. Suppose that A is a partition of r. Then there is a standard Young 
tableau with shape A and major index congruent to 1 mod r if and only if A is not 
equal to (1,1,..., 1) , (r), (2,2) (in case r = 4J, or (2,2, 2) (in case r = 6). 

We can use the Robinson-Schensted correspondence between E r and the set 
of pairs of standard Young tableaux with the same shape to obtain formulas 
for the dimensions of H\ and H in terms of permutations instead of tableaux. 
Let P: E r —>- SYT be the map given by the Schensted (row) insertion algo¬ 
rithm. Then the Robinson-Schensted correspondence is given by the assignment 

a^(P(a),P(0)- 
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Proposition 4.3. Suppose that the characteristic of k is greater than r and that k 
contains a primitive r th root of unity. Then 

dim H x = |{er £ £ r | P(er) £ S YT X , maj (a) = 1 mod r, maj(a” 1 ) = 1 mod r}| 

and 

dim H = |{ a £ £ r | maj(cr) = 1 mod r, maj(a _1 ) = 1 mod r }|. 

Thus, the dimension of H is the number of permutations a such that a and a -1 
both have major index congruent to 1 modulo r. 

Proof. Clearly, the preimage of SYT^, x SYT^ in T, r is 

{a £ £ r | P(cr) £ S YT X , maj(P(cr)) = 1 mod r, maj(P(a -1 )) = 1 mod r}. 

A standard property of the row insertion algorithm is that D(cr) = T>{P{a~ 1 )) and 
so maj(cr) = maj(P(cr -1 )). Thus, the preimage of S YT x t x S YT X ± is the set of 
permutations er such that P(er) has shape A, maj(cr) = f mod r, and maj(er _1 ) = 
1 mod r. Thus the proposition follows (H3) and (H4). □ 

The non-semisimple case. Now we return to the general situation, assuming 
only that the characteristic of k does not divide r, so T n,r is not necessarily com¬ 
pletely reducible. Our goal is to characterize when the triple (k GL n {k), L n,r , ekT, r e ) 
satisfies Schur-Weyl duality in terms of certain permutation representations of £ r . 
We continue to use the idempotent / £ fcT defined in (flOl) . 

It was shown in Theorem 13.61 that, the triple (k GL„(fc), L n ' r , nkY, r K) satisfies 
Schur-Weyl duality if and only if the restriction homomorphism 

©/: Endfc£ r (T n,r ) —»■ End#(T ra,r /) 

is surjective. To streamline the notation, set 0 = 0/. To find conditions under 
which 0 is surjective we need to consider some standard notation and constructions. 

Denote the set {1,2, ...,n} simply by [n]. The group £ r acts on the set [ n] r 
on the right by ( aa)j = a a ^ for a in [n] r and er in £ r . Let {vi,... ,v r } be the 
standard basis of V. For a = (ai,..., a r ) in [n] r define 

Va =V a 1 0 • • ■ ® Va r 

in T n,r . Then 

B = {v a | a £ [ n] r } 

is a fc-basis of T n,r . Clearly v a o = u acr for a in [ n\ r and er in £ r , so B is a £ r -stable 
subset of T n ’ r . 

Technically, an element a in [n] r is a function a : [r] —> [n]. In particular, if er is in 
£ r , then a o er: [r] —>• [n\. Thus, the right action of £ r on [n] r is simply the natural 
right action of £ r of the set of functions [ 7 '] —»• [?r] given by (a, er) t-> ooa. Similarly, 
the group T, n acts naturally on [n] r on the left. Namely, if a = (ai, 02 ,..., a r ) is in 
\n] r and r is in £„, then 

r((ai, a 2 ,..., a r )) = (t(oi),t(o 2 ),. .. ,r(a r )). 

Clearly the left £„-action and the right £ r -action commute. 

For a in [n] r , define the content of a to be the n-tuple 

ct(a) = (|a- 1 (l)|,|a- 1 (2)|,...,|a- 1 (n)|). 

Then ct(a) = {mi,m 2 , ■ ■ ■ ,m n ), where rrij is the multiplicity of j in a. It is easy 
to see that ct is an orbit map for the right action of £ r on [n] r . In other words, 
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ct(a) = ct(&) if and only if there is a a in E r such that b = aa. Define A (n,r) to 
be the image of ct. Then 

A (n,r) = { (mi, to 2 , ..., m n ) G N" | mi + m 2 i-+ m n = r }, 

and so A(n, r) is the set of compositions of r into at most n parts, with parts of 
length zero allowed. It is well-known and straightforward to check that A (n, r ) may 
be identified with the set of weights of the group of diagonal matrices in GL„(fc) 
acting on the space T n ’ r . Elements of A(n, r) are thus referred to as “weights.” In 
the following, we fix n and r and set A = A(n,r). 

For a weight a in A, define 

Ma = ct - 1 (a) = {a G [ n] r | ct (a) = a}, 
and define the weight space T™' r of T n,r by 

T™ ,r = span{ v a G B \ a G [n\ r a } = span{ v a G B | ct(a) = a}. 

Because ct(acr) = ct(a) for all a G [n] r and cr G E r , it follows that for each weight 
a, T™’ r is a right E r -submodule of T n ’ r and that 

(13) T n,r “ 0 T™' r 

aeA 

as right E r -modules. 

Now consider the subspace T n,r f of T n,r . Because the left action of GL„(fc) on 
T n ' r commutes with the right action of E r , it follows that T n ' r f is a GL„(fc)-stable 
subspace of T" ,r , and hence that for a G A, the a weight space of T n ’ r f is equal 
to T™’ r f. Then T™' r f is an //-submodule of T n,r f and 

(14) - 0 T^f 

aeA 

as right H- modules. 

Recall that 0: Ends r (T n ’ r ) —> End//(T ,n,r /) is given by 0(ip) = <p, where 
(p\ T n ' r —> T n,r f is the restriction of <p. The decompositions m and (fTH) induce 
isomorphisms of k -vector spaces 

(15) Ends r (T" ,r ) = 0 Hom Sr (T”’ r ,T^) 

a,/3eA 

and 

(16) End H {T n ' r f)= 0 Hom H (T™’ r f,Tp’ r f). 

a,peA 

Suppose a and /3 are in A. If is in Homs r (T" ,r ,T^’ T '), then C T^' 7 f 

and the restriction of if) to T™’ r is in Hom//(T”’ r /, Tp’ r f). Define 

e?: Homier”’ 1 -, r;’ r ) -a Hom fl (T^-V, Tp’ r f) by 0gty) = 

where i/i: T™’ r f —> T^' r f is the restriction of i/>. The maps 0 and 0() are compatible 
with the decompositions m and (fl 6 l) in the sense that the diagram 


Ends r (T n ' r ) —^ © a)/ 3 eA Hom Sr (T^,T;> r ) 
e ®03 


End H (T n ’ r f) 


® a ,peAK°™ H (T2’ r f,TZ’ r f) 
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commutes. Therefore, 0 is surjective if and only if 0^ is surjective for all a and 
ft in A. The next proposition thus follows from Lemma 14.11 Lemma 13.41 and 
Theorem 13.61 

Proposition 4.4. Suppose e is a Lie idempotent. Then (k GL n (/c), L n ' r , ekT, r e) 
satisfies Schur- Weyl duality if and only if the maps 

0 /3 : Hom^^^T^^HomHK’V.T^/) 

are surjections for all a and ft in A(n, r). 

Next, suppose that a is a weight in A. Up to the left action of E„, we may assume 
that a = (mi, m 2 , ■ ■ ■, m p , 0 ,..., 0) where (mi, m 2 , ■ ■ ■, m p ) is a composition of r 
with no parts that equal zero. Let 

Yj a = E mi x E m2 x ••• x E mp 

be the corresponding Young subgroup of E r . The transitive action of E r on [n] r a 
induces an isomorphism of right &:E r -modules T™’ r = k a <S>fcEc fcE r , where k a is the 
trivial right fcE a -module, as follows. 

Given a = (ai, 02 , ■ ■ ■, a r ) in [ n\^, replace the occurrences of 1 in a from left to 
right with 1 , 2 ,..., mi, then replace the occurrences of 2 in a from left to right by 
toi + 1, toi + 2, ..., wi+m 2 , and so on. Define o a to be the permutation given in one 
line notation by the resulting r-tuple. For example if r = 8, a = (4, 2, 2, 0,..., 0), 
and b = (2,1,1,3, 2,1,1,3), then in one line notation er/, = (5,1, 2, 7,6, 3,4, 8); 
that is, cib(l) = 5, o-{,(2) = 1, and so on. It is easy to see that the assignment 
« l— t cr a defines a bijection between [n]^ and the set E“ of minimal length right 
coset representatives of E a in E r , and that the assignment a E Q <r a defines a 
E r -equivariant bijection between [njjj, and the set of right cosets E a \E r . Thus, the 
assignment v a 1 —> 1 (g> a a defines an isomorphism of right fcE r -modules 

ha ■ Tff ,r ——A ka 0fcE a kY, r . 

To simplify the notation, set M a = k a 0fcE a fcE r . 

Now suppose that a, ft £ A. The assignment ip ha hpiphffi defines isomorphisms 
of k -vector spaces 

Homs r (Tff’ r , Tp’ r ) ——A Hom Sr (M“, M 13 ) 

and 

Homjy (T™’ r f,Tp’ r f) ——A Horn H (M a f,M 0 f), 
such that the diagram 

Hom Sr (Tff' r , T n 0 ' r ) Horn H (T^f, T£’ r f ) 

Q° 

Horn Sr (M a ,M^)-iU-Hom H (M a f,M l3 f) 

commutes, where the map Op on the bottom is again given by restriction. Obviously 
Op is surjective if and only if Op is. Combining this observation with Proposition 23 
we obtain the following corollary. 
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Corollary 4.5. Suppose e is a Lie idempotent. Then (k GL„(fc), L n,r , ekT, r e) sat¬ 
isfies Schur- Weyl duality if and only if the restriction maps 

9 Horn Sr (¥“,M^) —s- Horn H (M a f,M ls f) 

are surjections for all a and /? in A(n, r). 

Thus we arrive at the following problem. 

Problem 4.6. Find a combinatorially defined basis for Horn h(M“/,M^/) and 
hence show that dimHom# (M a f, M^f) does not depend on the field k. □ 

A solution to this problem should show that (k GL n (fc), L n ’ r , ekT, r e) satisfies 
Schur-Weyl duality whenever k is a field of characteristic not dividing r that con¬ 
tains a primitive r th root of unity. 
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